Halldorsson, Magnus M: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

A still better performance guarantee for approximate graph coloring

Magnús M. Halldórsson

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 330 KB

english, 1993

2

Lower bounds for on-line graph coloring

Magnus M. Halldórsson, Mario Szegedy

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 771 KB

english, 1994

3

Approximating maximum independent sets by excluding subgraphs

Ravi Boppana, Magnús M. Halldórsson

Journal:

BIT Numerical Mathematics

Year:

1992

Language:

english

File:

PDF, 1.06 MB

english, 1992

4

Approximating theDomatic Number

Feige, Uriel, Halldórsson, Magnús M., Kortsarz, Guy, Srinivasan, Aravind

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 266 KB

english, 2002

5

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 9134 ||

Halldórsson, Magnús M., Iwama, Kazuo, Kobayashi, Naoki, Speckmann, Bettina

Year:

2015

Language:

english

File:

PDF, 19.94 MB

english, 2015

6

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 9135 || An Algebraic Geometric Approach to Nivat’s Conjecture

Halldórsson, Magnús M., Iwama, Kazuo, Kobayashi, Naoki, Speckmann, Bettina

Year:

2015

Language:

english

File:

PDF, 224 KB

english, 2015

7

Improved bounds for scheduling conflicting jobs with minsum criteria

Gandhi, Rajiv, Halldórsson, Magnús M., Kortsarz, Guy, Shachnai, Hadas

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 159 KB

english, 2008

8

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 9134 || Lower Bounds for the Graph Homomorphism Problem

Halldórsson, Magnús M., Iwama, Kazuo, Kobayashi, Naoki, Speckmann, Bettina

Year:

2015

Language:

english

File:

PDF, 239 KB

english, 2015

9

HLA class II sequence variants influence tuberculosis risk in populations of European ancestry

Sveinbjornsson, Gardar, Gudbjartsson, Daniel F, Halldorsson, Bjarni V, Kristinsson, Karl G, Gottfredsson, Magnus, Barrett, Jeffrey C, Gudmundsson, Larus J, Blondal, Kai, Gylfason, Arnaldur, Gudjonsson

Journal:

Nature Genetics

Year:

2016

Language:

english

File:

PDF, 808 KB

english, 2016

10

Streaming Algorithms for Independent Sets in Sparse Hypergraphs

Halldórsson, Bjarni V., Halldórsson, Magnús M., Losievskaja, Elena, Szegedy, Mario

Journal:

Year:

2016

Language:

english

File:

PDF, 450 KB

english, 2016

11

Distributed approximation of k-service assignment

Halldórsson, Magnús M., Köhler, Sven, Rawitz, Dror

Journal:

Distributed Computing

Year:

2017

Language:

english

File:

PDF, 639 KB

english, 2017

12

[IEEE 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS) - Vienna, Austria (2018.7.2-2018.7.6)] 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS) - Wireless Aggregation at Nearly Constant Rate

Halldorsson, Magnus M., Tonoyan, Tigran

Year:

2018

Language:

english

File:

PDF, 300 KB

english, 2018

13

Predicted loss and gain of function mutations in ACO1 are associated with erythropoiesis

Oskarsson, Gudjon R., Oddsson, Asmundur, Magnusson, Magnus K., Kristjansson, Ragnar P., Halldorsson, Gisli H., Ferkingstad, Egil, Zink, Florian, Helgadottir, Anna, Ivarsdottir, Erna V., Arnadottir, Gu

Journal:

Communications Biology

Year:

2020

File:

PDF, 983 KB

2020

14

Parallel and On-Line Graph Coloring

Magnus M Halldórsson

Journal:

Journal of Algorithms

Year:

1997

Language:

english

File:

PDF, 209 KB

english, 1997

15

Sum Multicoloring of Graphs

Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz, Ravit Salman, Hadas Shachnai

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 176 KB

english, 2000

16

Approximation Algorithms for Dispersion Problems

Barun Chandra, Magnús M Halldórsson

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 182 KB

english, 2001

17

Greedy Local Improvement and Weighted Set Packing Approximation

Barun Chandra, Magnús M Halldórsson

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 134 KB

english, 2001

18

Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees

Magnús M. Halldórsson, Guy Kortsarz

Journal:

Journal of Algorithms

Year:

2002

Language:

english

File:

PDF, 240 KB

english, 2002

19

Approximating the minimum maximal independence number

Magnús M. Halldórsson

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 289 KB

english, 1993

20

Approximating the tree and tour covers of a graph

Esther M. Arkin, Magnús M. Halldórsson, Rafael Hassin

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 757 KB

english, 1993

21

Vertex coloring acyclic digraphs and their corresponding hypergraphs

Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson

Journal:

Discrete Applied Mathematics

Year:

2008

Language:

english

File:

PDF, 209 KB

english, 2008

22

Approximation algorithms for the weighted independent set problem in sparse graphs

Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 573 KB

english, 2009

23

Independent sets in bounded-degree hypergraphs

Magnús M. Halldórsson, Elena Losievskaja

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.12 MB

english, 2009

24

Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth

Artur Czumaj, Magnús M. Halldórsson, Andrzej Lingas, Johan Nilsson

Journal:

Information Processing Letters

Year:

2005

Language:

english

File:

PDF, 81 KB

english, 2005

25

Online coloring of hypergraphs

Magnús M. Halldórsson

Journal:

Information Processing Letters

Year:

2010

Language:

english

File:

PDF, 118 KB

english, 2010

26

Randomized approximation of the stable marriage problem

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 361 KB

english, 2004

27

A matched approximation bound for the sum of a greedy coloring

Amotz Bar-Noy, Magnús M. Halldórsson, Guy Kortsarz

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 84 KB

english, 1999

28

Powers of geometric intersection graphs and dispersion algorithms

Geir Agnarsson, Peter Damaschke, Magnús M. Halldórsson

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 188 KB

english, 2003

29

Independent sets with domination constraints

Magnús M. Halldórsson, Jan Kratochvı́l, Jan Arne Telle

Journal:

Discrete Applied Mathematics

Year:

2000

Language:

english

File:

PDF, 173 KB

english, 2000

30

Approximations for the general block distribution of a matrix

Bengt Aspvall, Magnús M. Halldórsson, Fredrik Manne

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 148 KB

english, 2001

31

Online independent sets

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 119 KB

english, 2002

32

Approximability results for stable marriage problems with ties

Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 293 KB

english, 2003

33

On the approximation of largest common subtrees and largest common point sets

Tatsuya Akutsu, Magnús M. Halldórsson

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 136 KB

english, 2000

34

Rofecoxib, but not celecoxib, increases the risk of thromboembolic cardiovascular events in young adults—a nationwide registry-based study

Bjorn Gudbjornsson, Sigurdur B. Thorsteinsson, Helgi Sigvaldason, Rannveig Einarsdottir, Magnus Johannsson, Helga Zoega, Matthias Halldorsson, Gudmundur Thorgeirsson

Journal:

European Journal of Clinical Pharmacology

Year:

2010

Language:

english

File:

PDF, 134 KB

english, 2010

35

On spectrum sharing games

Magnús M. Halldórsson, Joseph Y. Halpern, Li Erran Li, Vahab S. Mirrokni

Journal:

Distributed Computing

Year:

2010

Language:

english

File:

PDF, 368 KB

english, 2010

36

Sum Coloring Interval andk-Claw Free Graphs with Application to Scheduling Dependent Jobs

Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai

Journal:

Year:

2003

Language:

english

File:

PDF, 302 KB

english, 2003

37

Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs

Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai

Journal:

Year:

2009

Language:

english

File:

PDF, 475 KB

english, 2009

38

Complete partitions of graphs

Magnús M. Halldórsson, Guy Kortsarz, Jaikumar Radhakrishnan, Sivaramakrishnan Sivasubramanian

Journal:

Year:

2007

Language:

english

File:

PDF, 393 KB

english, 2007

39

Scheduling with conflicts: online and offline algorithms

Guy Even, Magnús M. Halldórsson, Lotem Kaplan, Dana Ron

Journal:

Journal of Scheduling

Year:

2009

Language:

english

File:

PDF, 812 KB

english, 2009

40

Selection for EGFR gene amplification in a breast epithelial cell line with basal-like phenotype and hereditary background

Saevar Ingthorsson, Thorhallur Halldorsson, Valgardur Sigurdsson, Agla JR Friðriksdottir, Sigridur K. Bodvarsdottir, Margret Steinarsdottir, Oskar Johannsson, Magnus K. Magnusson, Helga M. Ogmundsdott

Journal:

In Vitro Cellular & Developmental Biology - Animal

Year:

2011

Language:

english

File:

PDF, 877 KB

english, 2011

41

Strongly simplicial vertices of powers of trees

Geir Agnarsson, Magnús M. Halldórsson

Journal:

Discrete Mathematics

Year:

2007

Language:

english

File:

PDF, 148 KB

english, 2007

42

Minimizing interference of a wireless ad-hoc network in a plane

Magnús M. Halldórsson, Takeshi Tokuyama

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 716 KB

english, 2008

43

Does leisure time physical activity in early pregnancy protect against pre-eclampsia? Prospective cohort in Danish women

ML Østerdal, M Strøm, ÅK Klemmensen, VK Knudsen, M Juhl, TI Halldorsson, A-M Nybo Andersen, P Magnus, SF Olsen

Journal:

BJOG: An International Journal of Obstetrics & Gynaecology

Year:

2009

Language:

english

File:

PDF, 115 KB

english, 2009

44

The effective size of the Icelandic population and the prospects for LD mapping: inference from unphased microsatellite markers

Bataillon, Thomas, Mailund, Thomas, Thorlacius, Steinunn, Steingrimsson, Eirikur, Rafnar, Thorunn, Halldorsson, Magnus M, Calian, Violeta, Schierup, Mikkel H

Journal:

European Journal of Human Genetics

Year:

2006

Language:

english

File:

PDF, 194 KB

english, 2006

45

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5125 || The Complexity of Boolean Formula Minimization

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 462 KB

english, 2008

46

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5126 || Duality and Equational Theory of Regular Languages

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 350 KB

english, 2008

47

On Chromatic Sums and Distributed Resource Allocation

Amotz Bar-Noy, Mihir Bellare, Magnús M Halldórsson, Hadas Shachnai, Tami Tamir

Journal:

Information and Computation

Year:

1998

Language:

english

File:

PDF, 455 KB

english, 1998

48

Different mechanisms of homologous and heterologous desensitization of thrombin-induced endothelial prostacyclin production

Haraldur Halldórsson, Magnús K Magnússon, Gudmundur Thorgeirsson

Journal:

European Journal of Pharmacology: Molecular Pharmacology

Year:

1991

Language:

english

File:

PDF, 546 KB

english, 1991

49

Multicoloring trees

Magnús M. Halldórsson, Guy Kortsarz, Andrzej Proskurowski, Ravit Salman, Hadas Shachnai, Jan Arne Telle

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 195 KB

english, 2003

50

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5126 || On the Strength of the Concatenated Hash Combiner When All the Hash Functions Are Weak

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 505 KB

english, 2008